Covering a subset with two cycles
نویسنده
چکیده
Let G be a graph of order n. Let W be a subset of V (G) with |W | ≥ 6. We show that if d(x) ≥ 2n/3 for each x ∈ W , then for any partition |W | = n1 + n2 with n1 ≥ 3 and n2 ≥ 3, G contains two vertex-disjoint cycles C1 and C2 such that C1 contains n1 vertices of W and C2 contains n2 vertices of W .
منابع مشابه
Two new heuristic algorithms for Covering Tour Problem
Covering Tour Problem (CTP) is the generalized form of Traveling Salesman Problem (TSP), which has found different applications in the designing of distribution networks, disaster relief, and transportation routing. The purpose of this problem is to determine the Hamiltoniancyclewiththe lowest costusinga subset of all the nodes, such that the other nodes would be in a distance shorter than the ...
متن کاملارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی
Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...
متن کاملEvaluation of Floorcovering Abrasion Resistance by Means of Image Processing Technique
An important factor in material quality is the time duration that materials are used (known as substance lifetime). Lifetime is a function of several factors, and among them wearing and abrasion resistances are more important than the other aspects. In addition, to the physical and mechanical properties, abrasion has a significant effect on the textiles appearance. This phenomenon considerably ...
متن کاملP-82: Antagonist/Letrozole Protocol in Poor Ovarian Responder Patients Undergoing Intracytoplasmic Sperm Injection- Embryo transfer Cycles
Background The optimal stimulation protocol for poor responder patients is a therapeutic challenge. GnRH antagonist protocol has been proposed as a potentially proper option for poor responders. Nevertheless, there is no significant difference in terms of clinical pregnancy and cancellation rates be tween the GnRH antagonist and agonist cycles. Therefore, this subset of patients might be the be...
متن کاملProfiles of covering arrays of strength two
Covering arrays of strength two have been widely studied as combinatorial models of software interaction test suites for pairwise testing. While numerous algorithmic techniques have been developed for the generation of covering arrays with few columns (factors), the construction of covering arrays with many factors and few tests by these techniques is problematic. Random generation techniques c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 65 شماره
صفحات -
تاریخ انتشار 2016